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Bezeichnung 


Verfahren zur Spracherkennung 

5 Beschreibung 

Die Erfindung betrifft ein Verfahren zur Spracherkennung von aus mehreren Wortern 
eines gegebenen Wortschatzes zusammengesetzten Wortfolgen. 

10 Bei der Erkennung verbunden gesprochener Sprache, die eine beliebige Kombination 
aller Worter zulaBt, steigt die Fehlerrate im Vergieich zur Einzelwort-erkennung erheb- 
lich an. Um dem entgegenzuwirken, wird Wissen uber zulassige Wortfolgen in soge- 
nannten Sprachmodellen gespeichert und bei der Erkennung zur Reduzierung der An- 
zahl der Wortfolgen eingesetzt. 

15 

Sprachmodelle werden nneistals sogenannte N-gram-Modelle definiert, wobei N die 
Tiefe des Modelles bezeichnet, d.h. N aufeinanderfolgende Worter innerhalb einer Wort- 
folge werden bei der aktuetlen Bewertung berticksichtigt. Wegen des mit zunehmendem 
N schnell ansteigenden Aufwands im ErkennungsprozeS werden primar Bigram (N=2) 
20 Oder Trigram (N=3) Sprachmodelle angewandt. 

In der DE 195 01 599 CI ist neben verschiedenen vorbekannten Verfahren zur Spra- 
cherkennung ein Verfahren beschrieben, das die Speicherung von Satzen mit fester 
Syntax und beliebiger Lange N in einem Bigram-Sprachmodell eriaubt. Das Verfahren 
25 integriert Wissen uber die Syntax zulassiger Satze (Wortfolgen) in das Sprachmodell 

und wird daher auch als syntaktisches Bigram bezeichnet. Ein wesentliches Element zur 
Integration der Syntax in das Sprachmodell ist die Indizierung von in verschiedenen 
Satzkonstellationen mehrfach auftretenden Wortern. Der Spracherkenner ist dadurch 
mit und ohne integrierte Syntax identisch. 
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Der nach dem syntaktischen Bigram-Sprachmodell arbeitende Spracherkenner erreicht 
mit der starken Einschrankung der eriaubten Wortfolgen bei begrenzter Anzahl zulassi- 
ger Satze eine hohe Erkennungsrate, ist jedoch auch nur einsetzbar, wenn syntaktische 
Einschrankungen zuverlassig angegeben warden konnen und eingehalten werden, bei- 
spielsweise bei kurzen Kommandos, Datums- oder Zeitangaben und dgl. Bei einer gro- 
Ben Anzahl zulassiger Wortfolgen wird eine vollstandige Vorgabe der Syntax aber sehr 
aufwendig und in Situationen, wo auch spontan formulierte Wortfolgen erkannt werden 
sollen, bei welchen die Einhaltung syntaktischer Einschrankungen nicht gewahrleistet 
ist, ist die Erkennung nach einem streng syntaktischen Sprachmodell nur bedingt ge- 
eignet. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren zur Spra- 
cherkennung anzugeben, welches gegenuber den bisherigen Verfahren bei guter Erken- 
nungsrate einen erweiterten Einsatzbereich bietet. 

Die Erfindung ist im Patentanspruch 1 beschrieben. Die Unteranspruche enthalten vor- 
teilhafte Ausgestaitungen und Weiterbildungen der Erfindung. 

Die kombinierte Anwendung von zwei verschiedenen Erkennungsverfahren, insbesonde- 
re mit verschiedenem Umfang syntaktischer Einschrankung, vorzugsweise von Erken- 
nungsverfahren nach einenn Sprachmodell mit eindeutiger Syntax einerseits und einem 
statistischen N-gram Sprachmodell andererseits fiihrt uberraschenderweise zu einem 
erheblich vergroBerten Einsatzbereich, wobei sich verschiedene Kombinationsmoglich- 
keiten ergeben. Wesentlich an der Kombination ist, daB aufeinanderfolgende Wortfol- 
genabschnitte einer zusammenhangenden Wortfolge nach verschiedenen Erkennungs- 
verfahren behandelt werden. Je nach Einsatzbereich kann dabei eine unterschiedliche 
Unterteilung der gesamten Wortfolge in Abschnitte und die Anwendung der verschiede- 
nen Erkennungsverfahren vorteilhaft sein. Unter Wdrtern seien dabei hier und im fol- 
genden nicht alleine Worter im sprachlichen Sinne als Lautfolgen mit einem zuweisba- 
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ran Begriffsinhalt gemeint, sondern unter Wortern seien vielmehr allgemein einheitlich 
im Spracherkenner verarbeitete Lautfolgen gemeint, beispielsweise auch die Ausspra- 
che einzelner Buchstaben, Silben oder Silbenfolgen ohne bestinnmte Begriffszuordnung. 

Bei der Einteilung einer Wortfolge in zwei oder mehr Abschnitte kann insbesondere we- 
nigstens ein Abschnitt in Position und/oder Lange fest vorgegeben sein. Ein solcher 
fest vorgegebener Abschnitt kann insbesondere am Anfang einer Wortfolge positioniert 
sein und dabei auch eine feste Lange in der Anzahl der von ihm umfaBten Worter auf- 
weisen. Vorteilhafterweise wird dann diesem Abschnitt das Erkennungsverfahren mit 
der integrierten eindeutigen Syntax zugewiesen. Durch die begrenzte Lange des Ab- 
schnitts bleibt der Aufwand bei der Vorgabe der Syntax und bei der Verarbeitung nach 
dem Erkennungsverfahren mit integrierter eindeutiger Syntax in akzeptablen Grenzen. 
Gleichzeitig kann die Menge der sinnvollen Wortfolgen durch die Syntaxvorgabe und 
deren Berucksichtigung in dem ersten Abschnitt erheblich eingeschrankt werden. Ein 
15 vorteilhaftes Anwendungsgebiet hierfCir ist die Eingabe von Begriffen durch Buchstabie- 
ren. Beispielsweise kann die Erkennung von einigen zehntausend verschiedener Stad- 
tenamen bei buchstabierender Spracheingabe durch die Kombination eines anfangli- 
chen Abschnitts fester Lange und dessen Verarbeitung nach einem Erkennungsverfah- 
ren mit integrierter eindeutiger Syntax und die Weiterverarbeitung der auf diesen Ab- 
20 schnitt folgenden Spracheingabe nach einem statistischen N-gram Erkennungsverfah- 
ren, insbesondere einem Bigram- oder Trigram-Erkennungsverfahren mit uberraschend 
hoher Erkennungsrate und geringem Aufwand durchgefuhrt werden. Bei alleiniger An- 
wendung eines Erkennungsverfahrens mit integrierter eindeutiger Syntax wCirde der 
Aufwand fur die Syntaxintegration und Verarbeitung den vertretbaren Rahmen spren- 
25 gen. Andererseits zeigt eine reine Anwendung eines statistischen Sprachmodells in 
solchen Fallen eine nur unzureichende Erkennungsrate. 


Andere Anwendungsbeispiele fur den vorteilhaften Einsatz eines abschnittsweise einge- 
setzten Erkennungsverfahren mit integrierter eindeutiger Syntax sind Wortfolgen mit 
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Datums- oder Zeitangaben, deren Wortumfeld dann vorteilhafterweise mit einem stati- 
stischen Sprachmodell verarbeitet wird. 

Besonders vorteilhaft ist die Kombination eines statistischen Sprachmodells mit einem 
Sprachmodell mit integrierter Syntax-Einschrankung auch bei der Erkennung von Wort- 
folgen, in welchen mit wiederkehrenden charakteristischen Begriffen oder Phrasen ge- 
rechnet werden kann. Hierbei wird vorzugsweise das statistische Erkennungsverfahren 
als Standard-Vorgehensweise eingesetzt und durch an sich bekanntes Uberwachen des 
Wortflusses auf bestimmte Begriffe oder Phrasen (Word-Spotting oder Phrase-Spotting) 
kann bei Detektion solcher Begriffe oder Phrasen ein Abschnitt eingeleitet werden, in 
welchem die Spracherkennung nach dem Erkennungsverfahren mit integrierter eindeu- 
tiger Syntax erfolgt. Dieser Abschnitt kann eine feste oder variable, insbesondere auch 
eine an den jeweiligen Begriff oder die jeweilige Phrase angepaBte Lange besitzen. 
Nach Ende dieses Abschnitts kann, sofern die Wortfolge sich fortsetzt, wieder zu dem 
Standard-Erkennungsverfahren mit statistischer Wortfolgen-Bewertung zuruckgewech- 
selt werden. 

Fur das Erkennungsverfahren mit integrierter eindeutiger Syntax wird vorzugsweise das 
aus dem eingangs genannten Stand der Technik bekannte syntaktische Bigram- 
Erkennungsverfahren eingesetzt. Fur das statistische Spracherkennungsverfahren mit 
Wortfolgen-Bewertung ist zur Anwendung eines einheitlichen Spracherkenners dann 
gleichfalls ein Bigram-Erkennungsverfahren vorteilhaft. Andererseits zeigt ein statisti- 
sches Erkennungsverfahren mit hoherem N eine verbesserte Erkennungsrate, erfordert 
aber auch einen hoheren Verarbeitungsaufwand. Ein vorteilhafter KompromlB ist die 
Anwendung eines Trigram-Erkennungsverfahrens fur das statistische Erkennungsverfah- 
ren, wobei eine bevorzugte Ausfuhrungsform der Erfindung vorsieht, die Erkennung mit 
der Informationsfulle eines Trigram-Erkennungsverfahrens in Form einer Bigram- 
Verarbeitung durchzufuhren. 
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Die Erfindung ist nachfolgend anhand von bevorzugten Ausfuhrungsbeispielen unter 
Bezugnahnne auf die Abbildungen noch eingehend veranschaulicht. Dabei zeigt: 


Fig. 1 das einfache Ablaufschema der Verarbeitung fur das 

5 Beispiel einer buchstabierenden Spracheingabe 

Fig. 2 einen Netzwerkgraphen nach dem Stand der Technik 

Fig. 3 den Graphen nach Fig. 2 mit zusatzlicher Syntax-Einschrankung 

Fig. 4 den Anfang des Graphen nach Fig. 3 und Anwendung der 
Erfindung 

10 Fig. 5 ein erweitertes Beispiel nach dem Prinzip der Fig. 4 


Als Beispiel zur Eriauterung der Erfindung anhand der Figuren sei die buchstabierende 
Spracheingabe von Stadtenamen gewahlt. Das Lexikon eines hierfur einzusetztenden 
Buchstabiererkenners umfaBt ca. 30 Buchstaben sowie einige Zusatzworte wie Doppei 
15 Oder Bindestrich. Die Liste der Stadtenamen enthalte beispielsweise einige zehntau- 
send Eintrage, so daB eine vollstandige Speicherung der eindeutigen syntaktischen In- 
formation (in diesem Falle der Buchstabenfolgen) den Umfang des die syntaktische 
Information enthaltenden Lexikons sowie den Rechenzeitbedarf bei der Erkennung in 
inakzeptable Hohen treiben wiirde. 

20 

Das in Fig. 1 skizzierte Ablaufschema be! der Erkennung einer buchstabierenden Einga- 
be ohne irgendwelche Vorgaben gibt durch die eingezeichneten Pfelle an, daB ausge- 
hend von einem Startknoten, die Wortfolge (in dem gewahlten Beispielsfall eine Folge 
einzein ausgesprochener Buchstabennamen) mit einem beliebigen der vorgesehen 
25 Buchstaben beginnen kann und auf jeden Buchstaben ein beliebiger anderer Buchstabe 
folgen kann, sofern nicht bereits die Wortfolge endet, was durch den Endeknoten repra- 
sentiert ist. 


30 


In der gebrauchlichen Netzwerk-Graphen-Darstellung sind beispielsweise Netzwerkpfa- 
de fiir die Stadtenamen Aachen, Aalen und Amberg eingetragen. Wie in der eingangs 
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zum Stand derTechnik bereits genannten DE 195 01 599 CI dargelegt wird, ergeben 
sich bel einem solchen Netzwerk-Graphen durch die an verschiedenen Positionen des 
Netzwerks auftretenden gleichen Wortknoten (Buchstaben) neben den durch die Netz- 
werkpfade vorgesehenen sinnvollen Wortfolgen auch eine Vielzahl von unsinnigen Wort- 
folgen, die aber nach dem Sprachmodell als zulassig gelten. 

In der DE 195 01 599 CI wird zur Behebung dieses Problems vorgeschlagen, diejenigen 
Wortknoten, die in dem Netzwerk mehrfach auftreten, durch Indizierung zu unterschei- 
den, Durch die Indizierung werden alle Wortknoten des Netzwerkes eindeutig und zu 
jedem Wortknoten konnen als die Gesamtheit aller zulassigen Wortfolgen beschreiben- 
de Syntax vollstandig die zulassigen nachfolgenden Wortknoten angegeben werden. 
Insbesondere bei der buchstabierenden Eingabe von Begriffen aus einer groBen Liste 
von Begriffen ist die Vieldeutigkeit des Netzwerk-Graphen ohne Indizierung enorm hoch. 

In Fig. 4 wird unter Zugrundelegen des Beispiels der Fig. 3 das Vorgehen nach der Er- 
findung dargestellt. Gewahit ist der Anschaulichkeit halber eine Variante der Erfindung, 
bei welcher am Anfang der Wortfolge ein Abschnitt konstanter vorgegebener Lange 
nach einem Erkennungsverfahren mit eindeutiger Syntax-Integration verarbeitet wird 
und danach auf ein statistisches Erkennungsverfahren mit Wortfolgen-Bewertung ge- 
wechselt wird. Als Erkennungsverfahren mit eindeutiger syntaktischer Einschrankung 
wird ein syntaktisches Bigram-Erkennungsverfahren zugrundegelegt. Die Lange des 
einleitenden Abschnitts am Beginn der Wortfolge sei zu k=3 Worten angenommen. Fur 
den nachfolgenden, in der Lange a priori nicht bekannten oder beschrankten Abschnitt 
der Wortfolge sei der Einsatz eines statistischen Erkennungsverfahrens mit Wortfolgen- 
Bewertung mit der Informationstiefe eines Trigram-Verfahrens angenommen. Weiter sei 
zur Veranschaulichung einer besonders bevorzugten Ausfuhrungsform der Erfindung die 
Verarbeitung der Trigram-lnformation nach Art eines Bigram-Erkennungsverfahrens be- 
schrieben, indem die innerhalb des Trigram-Fensters vorhandene Informationsmenge 
von 3 Worten (Worttripel) aufgeteilt wird in zwei (Worttupel) uberlappende Pseudowor- 
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te, die jeweils aus einer Kombination zweier aufeinanderfolgender Worte des zugrunde- 
gelegten Trigram-Fensters bestehen. 

Bei den in Fig. 4 skizzierten Beispiel wird ausgehend von dem Startknoten zu Beginn 
5 einer Wortfolge in an sich aus dem Stand der Technik bekannter Weise ein syntakti- 
sches Bigram-Erkennungsverfahren angewandt. Fur die in Fig. 2 und Fig. 3 als Netz- 
werkpfade eingetragenen Stadtenamen 


AACHEN 
JO AALEN 
AMBERG 


bedeutet dies, da3 die ersten drei einzein gesprochenen Buchstaben 


15 A AC 
AAL 
AMB 

nach dem syntaktischen Bigram-Erkennungsverfahren verarbeitet werden. Fur die Ver- 
20 arbeitung des nachfolgenden Wortfolgenabschnitts nach einem Trigram- 

Erkennungsverfahren ist es vorteilhaft, wenn die Information aus dem ersten Abschnitt 
bereits als Historie fur den Beginn des zweiten Abschnitts mit ausgewertet werden 
kann. Fur die Verarbeitung mit der Informationstiefe eines Trigrams bedeutet dies, daB 
die Buchstabenfolgen 


ACHEN 

ALEN 

MBERG 
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der Information mit Trigram-lnformationsumfang vorteilhafterweise zur Verfugung ste- 
hen sollten. Die Verarbeitung in dem zweiten Abschnitt der buchstabierend eingegebe- 
nen Wortfolge schlieBt daher vorteilhafterweise die letzten beiden Buchstaben des er- 
sten Abschnitts mit ein. 

Besonders vorteilhaft ist es, wenn in alien aufeinanderfolgenden Abschnitten derselbe 
Spracherkenner eingesetzt werden kann. Hierzu wird nun in dem zweiten Abschnitt die 
mit Trigram-lnformationstiefe vorliegende Information nach Art eines Bigram- 
Erkennungsverfahrens verarbeitet. Hierzu wird das Worttripel des schrittweise gleitend 
uber die Wortfolge verschobenen Trigram-Fensters zu einem Pseudowort-Tupel umge- 
formt, in dem jeweils zwei benachbarte Worte des Worttripels des Trigram-Fensters zu 
einem Pseudowort zusammengefaBt werden. Fur die gewahlten Beispiele ergibt sich 
damit eine Folge von Pseudoworten der Art 

AC CH HE EN 
AL LE EN 
MB BE ER RG 

wobei jeweils zwei aufeinanderfolgende Pseudoworte (Buchstabenpaar) die Sprachin- 
formation eines Worttripels aus einem Trigram-Fenster enthalten. Durch die Umfor- 
mung der Worttripel zu Pseudowort-Tupein wird eine Bigram-Verarbeitung, welche je- 
weils lediglich zwei aufeinanderfolgende Pseudoworte berucksichtigt, unter Erhalt der 
Trigram-lnformationstiefe moglich. Durch die Bigram-Verarbeitung auch im zweiten Ab- 
schnitt bleibt der Aufbau des Spracherkenners iiber die gesamte Wortfolge gleich. 

Fur den Ubergang von dem ersten Abschnitt mit Verarbeitung nach einem syntakti- 
schen Bigram-Erkennungsverfahrens zu dem zweiten Abschnitt mit Verarbeitung nach 
dem Pseudowort-Bigram-Erkennungsverfahren ohne syntaktische Einschrankung wird 
vorteilhafterweise im ersten Abschnitt eine Erganzungdes letzten Wortknotens um die 
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Information des vorangegangenen Wortknotens vorgenommen, so daB sich in dem er- 
sten Abschnitt nun eine Folge von Wortknoten (Buchstaben) der Art 

A A AC 
5 A A AL 
AM MB 

ergibt, wobei der letzte Wortknoten wieder ein Pseudowort mit der Information des vor- 
angegangenen Knotens darstellt. 

10 

I In Fig. 5 ist ein nach diesem Prinzip aufgebauter Ausschnitt des Netzwerk-Graphen fur 
die auch in Fig. 2 und Fig. 3 gewahlten Beispiele dargesteilt. Ausgehend von einem 
Startknoten wird das Netzwerk im ersten Abschnitt durch Einzelwort-Knoten 
(Einzelbuchstaben) aufgebaut, welche dann am Ubergang zu dem zweiten Abschnitt in 

15 Pseudowort-Knoten mit jeweils dem Informatlonsumfang von zwei aufeinanderfolgen- 
den Buchstaben ubergehen. Die Ubergange zwischen den Pseudowort-Knoten werden 
in an sich bekannter Weise anhand von Lernstichprdben bewertet. Der so entstehende 
Netzwerk-Graph umfaBt die Kombination der beiden verschiedenen Erkennungsverfah- 
ren. Trotz der wesentlich hoheren Anzahl der unterscheidbaren Pseudoworte gegenuber 

20 der Anzahl der verschiedenen Buchstaben ergibt der Verzicht auf die durchgehende 
Anwendung einer syntaktischen Einschrankung uber das gesamte Netzwerk eine er- 
hebliche Reduzierung des Verarbeitungsaufwands, bei hoher Erkennungsrate. 

Bei dem Beispiel der Fig. 5 ist durch Pfeile von jedem der Pseudowort-Knoten zu dem 
25 Endeknoten berucksichtigt, daB die Spracheingabe auch bereits nach nur einem Tell 

der vollstandigen Wortfolge bereits fiir die Zuweisung eines Begriffs aus der vorgegebe- 
nen Liste ausreichen kann. In einem Erkenner kann dies in der Form implementiert 
sein, daB der Erkenner bei ausreichender Einschrankung der Anzahl der nach Eingabe 
eines Teils der Wortfolge als zutreffend in Frage kommenden Begriffe beispielsweise auf 
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einer Anzeige eine Auswahl von Begriffen anbietet und die Eingabe damit verkurzt war- 
den kann. 


Die Erfindung ist nicht auf die besclnriebenen Ausfuhrungsbeispiele beschrankt, son- 
5 dern im Rahmen fachmannlschen Konnens auf verschiedene Weise abwandelbar. Ins- 
besondere ist der Umfang der Berticksichtigung von syntaktischer Information bei dem 
zweiten Verfahren variabel. 
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Patentanspruche 

1 . Verfahren zur Spracherkennung von aus mehreren Wortern eines gegebenen Wort- 
schatzes zusammengesetzten Wortfolgen, bei welchem ein erstes Erkennungsver- 
fahren und ein zweites Erkennungsverfahren zur Anwendung auf getrennte Abschnit- 
te einer zu erkennenden Wortfolge vorgesehen sind. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daS das erste Erkennungsver- 
fahren ein Erkennungsverfahren mit integrierter eindeutiger Syntax ist. 

3. Verfahren nach einenn der Anspruche 1 bis 4, dadurch gekennzeichnet, da3 das er- 
ste Verfahren ein Bigram-Erkennungsverfahren mit integrierter eindeutiger Syntax 
ist. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, daB das 
zweite Erkennungsverfahren ein Erkennungsverfahren mit statistischer Wortfolgen- 
Bewertung ist. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB das zweite Verfahren ein 
Trigram-Erkennungsverfahren ist, bei welchem die zulassigen Wortfolgen uber eine 
rein statistische Bewertung eingeschrankt werden 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB die Worttripel des Tri- 
gram-Fensters als Pseudowort-Tupel dargestellt werden, wobei die beiden Pseudo- 
worter eines Tupels uberlappen und jeweils zwei Worter des entsprechenden Tripels 
enthalten. 
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7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB bei einem Wechsel von 
dem ersten Erkennungsverfahren mit integrierter eindeutiger Syntax zu dem zweiten 
Erkennungsverfahren nnit statistischer Wortfolgen-Bewertung die letzten beiden Wor- 
ter des nach dem ersten Verfahren bearbeiteten Abschnitts zu einem Pseudowort 
zusammengefaBt werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, daB zumin- 
dest ein Abschnitt in seiner Position und/oder seiner Lange vorgegeben und fest ei- 
nem der alternativen Erkennungsverfahren zugewiesen ist. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daB ein Abschnitt vorgegebe- 
ner Lange am Satzanfang nach dem ersten Erkennungsverfahren mit integrierter 
Syntax verarbeitet wird. 

10. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, daB als 
Standard das zweite Erkennungsverfahren ohne integrierte Syntax angewandt wird 
und ein Wechsel zu dem ersten Erkennungsverfahren mit integrierter Syntax auf- 
grund einer Wort- Oder Phrasendetektion (Word-Spotting oder Phrase-Spotting) vor- 
genommen wird. 
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Zusammenfassung 

Fur ein Verfahren zur Spracherkennung wird vorgeschlagen, ein Bigram-Verfahren mit 
integrierter eindeutiger Syntax-Einschrankung zu kombinieren miteinem N-gram- 
Sprachmodell mit statistischer Wortfolgen-Bewertung in der Weise, daB die alternativen 
Erkennungsverfahren auf verschiedene Abschnitte einer Wortfolge angewandt werden. 


